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Abstract 

We discuss recurrence and ergodicity properties of random walks 
and associated skew products for large classes of locally compact 
groups and homogeneous spaces. In particular we show that a closed 
subgroup of a product of finitely many linear groups over local fields 
supports a recurrent random walk if and only if it has at most quadratic 
growth. We give also a detailed analysis of ergodicity properties for 
special classes of random walks on homogeneous spaces. The structure 
of closed subgroups of linear groups over local fields and the properties 
of group actions with respect to stationary measures play an impor- 
tant role in the proofs. 
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1 Introduction 

Let G be a locally compact second countable group and be a Borel probabil- 
ity measure on G. We denote by P the product measure P = /i^ on = G^. 
Let Yi{uj) be the i-th coordinate of G in G (i G N). Then the left random 
walk on G of law /x, starting from (7 G G is the sequence of G-valued random 
variables defined by X^{uj) = Yn{uj) ■ ■ ■Yi{u)g, Xq{u) = g. Given a G- 
space E and x E E, we write Xn{uj,x) = X^{uj)x. The sequence is 
called the random walk of law fi on E, starting from x and its properties will 
play an essential role in the study of X^[lj) if E is chosen as a homogeneous 
space of G. We say that X^ is recurrent if for every neighborhood W of the 
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identity e of G P-a.e X„(cj) = X^{u) e W infinitely often. If is not re- 
current, then P-a.e X^{ll!) escapes to infinity and tlie random walk X^ is said 
to be transient. We can also define the right random walk ^Xn = gYi ■ ■ ■ Yn- 
Also recurrence of is defined in a similar fashion. From the above we see 
that recurrence of is equivalent to recurrence of X^. Hence, in this case 
we say that is recurrent. We denote by the fc-th convolution power of 
/i. Then recurrence of ^ is equivalent to the condition that '^'^ fJ'^{U) = oo 
for some neighborhood U of e in G. We denote by G^ the smallest closed 
subgroup of G containing the support of fj, and we say that /i is adapted if 
Gfj, = G. Then the group G is said to be recurrent if there exists an adapted 
probability /i on G such that /i is recurrent. 

A stronger notion of recurrence where Haar measure enters explicitly in 
the definition is H-recurrence. We will say that G is H-recurrent if there 
exists a probability measure fi on G such that for every Borel set B with 
positive Haar measure Xn{uj) G B, P-a.e infinitely often. 

It is a classical result that x Z'^ is recurrent if and only if p + g < 2 
(cf. [33]). Also a countable abelian group is recurrent if and only if it has 
rank at most two (see [12j). These groups are also if-recurrent. We denote 
by Xg a left Haar measure on G. We recall that G is said to have polynomial 
growth of degree at most c? G N if for each compact neighborhood W of e & G 
there exists a constant c such that Xg{W"') < cn'^ for every n G N; when 
d = 2 we say that G has at most quadratic growth. We observe that if G has 
polynomial growth, then G as well as its closed subgroups is unimodular. 

We give now some reference from previous works. The idea of relating 
growth and recurrence appeared in [30] for the case of countable groups: non- 
exponential growth of finitely generated recurrent groups was conjectured. 
The case of locally compact groups and especially real Lie groups, was con- 
sidered in [22] where it was shown that recurrent groups are amenable and 
unimodular. Probabilistic ideas and calculations were developed in order to 
show transience or recurrence in various situations, particularly for connected 
Lie groups and their countable subgroups. For example, it was shown there 
that the group G2 of euclidean motion of is recurrent while its universal 
cover as well as the 3-dimensional Heisenberg groups (continuous or discrete) 
is not. Also the affine group of the line was shown to be transient. In [21] 
the following "quadratic growth conjecture" was stated: G is recurrent if 
and only if it has polynomial growth of degree at most two. This conjecture 
has been settled for various classes of groups: compactly generated nilpo- 
tent groups (cf. PTJ), connected groups (cf. P]), finitely generated groups 
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(cf. [?5]), quasi-transitive groups of automorphisms of graphs (cf. [SU]), p- 
adic Lie groups and totally disconnected groups of polynomial growth (cf. 
[41j). Powerful analytical techniques from real analysis were developed in [58] 
which allows to obtain precise asymptotics for /i" if fi has nice density and G 
is compactly generated unimodular. In particular, a direct relation between 
polynomial growth and recurrence of such a fi was obtained. See also [TB], 
and [5U] for surveys on random walks and recurrence properties. 
Here one of our main results proves the validity of the conjecture for 
the class of closed subgroups of products of full linear groups over a finite 
number of local fields. We show also the validity of the above conjecture in 
the following situations: 

(a) G is a real Lie group; 

(b) G is H-recurrent. 

In fact, we show that G is compactly generated and has quadratic growth 
is equivalent to the following: G has a compact normal subgroup K and 
a finite index subgroup Gi such that K G Gi and Gi/K is isomorphic 
to a closed subgroup of the motion group of the plane. In the situations 
considered here, if G is compactly generated and totally disconnected we get 
that up to finite index and to a compact normal subgroup, G is isomorphic 
to a subgroup of 7? . Concerning the above conjecture, our main result is the 
following. 

Theorem 1 Assume G is a closed group of a product of finitely many linear 
groups over local fields: G C ^.-g^ Fj). If G is recurrent, then G has 

at most quadratic growth and in addition if G is compactly generated, then G 
contains a compact normal subgroup K and a finite index subgroup H such 
that K G H and H/K is isomorphic to a closed subgroup of the group G2 of 
euclidean motions of the plane. 

To our knowledge this result is new even in case of one field F, in particular 
for the real field. For the proof we use in particular the following previously- 
known results. The analysis developed in [2] and [22] for recurrence in locally 
compact groups and real Lie groups. The structure of finitely generated re- 
current groups given in [58] which is based on [19] . The existence of invariant 
Radon measures for a class of random walks in homogeneous spaces as fol- 
lows from Theorem 5.1 of [33]; this result leads to the unimodularity of closed 
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subgroups of recurrent groups. The structural results for automorphisms of 
totally disconnected groups in [1] and ^H] allows us to use efficiently the facts 
above in case of linear groups over non-archimedean fields. 

In this paper we give also a detailed analysis of recurrence and ergodicity 
properties for some special classes of homogeneous spaces and random walks 
which occur naturally in other studies. Let E = G / H he such a G-space and 
/i G M^{G). As shown below and in contrast to the group case, recurrence 
properties are valid for Xn{uj)x in a much wider setting not related to polyno- 
mial growth of G and the asymptotic properties of Xn{uj)x depend strongly 
on X, in general. Then it is convenient to discuss recurrence properties in 
terms of a fixed Radon measure A such that the class of A is /i-invariant. For 
a positive Radon measure t] on E, we define the convolution of ^ and r] by 
^ ^ fj = J grjdfi^g) where grj is the push-forward of 77 by (7 G G. Let A be 
a fixed /i-invariant measure on E [fi * X = X), Cl = G"^ = x G x f2 be 
the product space, 6 be the shift on (iand u; G the projection of a) G fi 
on fi. We consider the skew product {Q x E,6,F ^ A) where 6 is defined by 
6{uj,x) = {6uj,Yi{uj)x) for {uj,x) ^ Q x E. We consider also the map 6 of 
Q X E into itself defined by 9{uj,x) = {9u,Yi{u)x) for {uj,x) G fi x i?. The 
second coordinate of 6"'{uj,x) for n G Z defines an extension of Xn{LJ,x) to 
negative time, i.e a bilateral random walk on E. We observe that A = P ® A 
is ^-invariant and we will show that there exists a unique ^-invariant measure 
A on fi X ii^ which has projection A on fi x ii^. The system (fi x E, 6, A) can 
be considered as the natural extension of the system (fi x E, 6, A). In section 
2.3 we study recurrence and ergodicity properties of such systems from a 
general point of view. As a result of this discussion in Section 5 we prove the 
following 

Theorem 2 In the situation of examples 2, 4, 5 of Section 5, the skew prod- 
uct (fi X E^ 6, A) is ergodic with respect to the infinite 6-invariant measure 
X. 

This result provides large classes of invertible transformations with stochas- 
tic properties which are ergodic with respect to natural infinite invariant 
measures. Examples 4 and 5 can be considered as fibered dynamical systems 
with fiber M or Z, which have properties similar to those of the skew products 
considered in |24j . 

As an illustration of recurrence and ergodicity properties on homoge- 
neous spaces we show the singularity of stationary measure for the action of 
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SL{2, Z) and its cofinite subgroups on the projective line. 
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2 Recurrence of random walks on groups and 
G-spaces 

2.1 Some basic facts 

A left-random walk on G is said to be transient (resp. recurrent) if for 
any compact neighborhood VI^ of e G G we have P-a.e, X^{uj) ^ W for all 
large n (resp. X^{u) G W, infinitely often): see [I5], [26] [l3j and |i50j for 
further detailed information. A random walk is either transient or recurrent. 
Transience of X^ is equivalent to the fact that is finite on compact 

sets. 

Given a Borel probability measure fi on G, a Markov operator P = 
on G is defined by P^ip{x) = J ip{gx)dfi{g), where ip is a. bounded Borel 
function. This operator allows to express various quantities of probabilistic 
significance for the left random walk X^. For example, if 5 is a Borel subset 
of G: 

F{X^ EB} = P;iB{g) 

for any g E G. In particular, if fi is adapted and recurrent then for any 
positive continuous function on G and any g E G: J^o" P^4>{.9) = +oo. For 
the sake of completeness we will give proofs for certain general properties 
used below and some of which have been considered in the context of Markov 
operators on measured spaces (see [Hj). We will also use the framework of 
skew products in the context of G-spaces (see [U], [12] and [23]). 

A positive Borel function / on G is said to be left /i-harmonic (resp. left 
/i-superharmonic) if P^f = f (resp. P^f < /). If /i is adapted and recurrent 
then continuous positive superharmonic functions are constant (see below). 

A useful concept when dealing with recurrent random walks is that of 
induced random walk. If /i is recurrent and U is an open subgroup the return 
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time T to f/ is defined by T = mi{n > 1 | G U} and we denote by /i^ the 
law of X^. Tlien fi^ is clearly a recurrent probability on U. In particular, if 
G is recurrent, then any open subgroup of G is also recurrent. Also, if H is 
a closed normal subgroup of G and ^ is recurrent, then the projection of fj, 
on G/if is also recurrent. In particular, if G is recurrent, then G/H is also 
recurrent. In dealing with the structure of recurrent groups one can reduce 
the study to the case of compactly generated groups. This is because, if W is 
a compact symmetric neighborhood of e G G, then the subgroup generated 
by W, that is, U = Un>oW^ is open, hence one can consider the induced 
random walk defined by /i which is also recurrent. Conversely, if G is a union 
of compactly generated subgroups and on each of these compactly generated 
subgroups, symmetric random walks with compactly supported density are 
recurrent, then one can use the method in [H] to construct recurrent random 
walks on G. In particular, it suffices to prove the quadratic growth conjecture 
for compactly generated groups. 

A basic fact proved here is that every closed subgroup of a recurrent 
group is unimodular. This extends the known fact that a recurrent group 
is unimodular, strongly used in for the early classification of recurrent 
locally compact groups. It extends also Theorem 3.26 of [50j . 

We now give a few typical examples of recurrent groups. The euclidean 
motion group G2 = 0(2) k of the euclidean plane was already mentioned 
above. If G is a compact group, then the groups of the form C x H with 
H a closed subgroup of are recurrent. These two classes of groups arise 
geometrically as similarity groups or products of similarity groups relative 
to a euclidean or ultrametric norm. It follows from [H] that any p-adic 
unipotent algebraic group is also recurrent. 

If A is any hyperbolic automorphism of a compact abelian group G, then 
one can form the semidirect product G = Z k G where the action of Z on G 
is given by A" ( n G Z). For example, one can take G = and A is given by 



of linear groups but are recurrent. 

2.2 A class of Markov operators 

Let E he a locally compact second countable space. We denote by Ch{E) 
the space of bounded continuous functions on E, by Cc{E) C Cb{E), the 
subset of compactly supported functions and C^{E) (respectively, C^{E)) 




These groups are not isomorphic to closed subgroups 



6 



the set of positive elements in Ch{E) (respectively, Cc{E)). Let M^{E) be 
the set of Borel probability measures on E. Here, by a Markov operator 
on E, we mean a positive operator P on Cb{E) such that PI = 1. Then 
P defines a transition probability P{x,-). Clearly P acts on M^{E). We 
will also consider its action on some positive Radon measures. If 1] is such a 
measure and if for any (p G C^{E), rj^Pcj)) is finite, then (f) t— > i]{P(f)) defines 
a Radon measure which we will denote by Prj. In particular rj will be said 
to be P-invariant if Pt] is defined and Pr] = rj. 

As a special case, we will consider a G-space E and P defined by 



where /z G M^{G) and ip G Cb{E). In this case the trajectories, starting from 
X G -E, for the associated Markov chain can be written as 



The first part of the following was proved in [33]. In view of the role 

of this result here and in other contexts we provide a proof different from 
[33j, we give examples and complements; see also ^Oj for other examples of 
probabilistic significance. 

Proposition 1 Let E be a locally compact second countable space and P be a 
Markov operator on E. Assume that there exists u G C^{E) such that for any 
X & E, \im.n-,oo^^ P^u{x) = oo. Then there exists a P-invariant positive 
Radon measure u on E with z/(m) > 0. If u is unique up to normalization, 
then we have the following convergence: 




Xn{uj)x = Yn{uj) ■ ■ ■Yi{u)x (n>0), Xq{u)x = X 



with G Then for u G 



(E), we have 





n- 



lim 



oo 



for all X ^ E and all cf) G Cc{E). 
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Proof Let G C^{E). Since the sequence J^gP'^ii is increasing tending 

to +00 and the support of is compact, there exists r G N such that (p < 
^qP'^m. It follows that for any n G N, Ylo P''4> < rJ^QP'^u + r^||ti||oo- In 
particular, if a; G is fixed, then 

n n 



It follows that for any p G M^{E), if p„ = J2o P^P^ then 

Pn(0) < rpn{u) + r'^\\u\\<y^. 

Since lim„_^oo Pn('?i) = +cxd, for n large we have Pn{u) > 0, hence the sequence 
= rjni'P), say, is bounded. This implies that the sequence of Radon 
measures rjn is relatively compact in the weak topology. On the other hand 
PVn ^r]n+ ^gf . Since for any G C+{E), < PV(0) < the 
sequence e„ = ^y^f converges to zero weakly. By weak compactness we 
can extract a convergent subsequence ?7„^ of rjn such that limfc^oo Vrik = 
and z/(m) = 1. Then for G C^(P), the relation Prjn{(j)) = Vni't') + ^n{'t>) 
gives limfc^+oo "/^Wfe = ^(0)- Let (t>,ip & C^{E) with < P0. Then the 
relation rin{P(t)) = r]n{<t^) + en(0) implies < ?7„(0) + e„(0). Hence, in 

the limit < i^(0)- Since P0 is an increasing hmit of elements of C^{E), 
we get that is z/-integrable and i'{P(j)) < i^{<j))- Since is arbitrary, 
Pu < V. In order to show Pv = u, we consider the positive Radon measure 
Tj = u — Pv and we observe that P'^r] = v — P"+^z/. If 7^ 0, then the 
condition lim^^oo ^Y^P^'^ — implies that lim„^oo(^Q P''?7)(m) = +00. 
This contradicts the fact that J^o P''v{u) is bounded by i'{u). Hence Pu — v. 

If the Radon measure v is uniquely defined by Pv = u, u{u) = 1, we can 
improve the above considerations: every limit point rj of rjn satisfies Pt] = r) 
with r]{u) = 1, hence r] = u and so by compactness, the convergence to u of 
r?„ = follows. 

Remark 1 (a) The condition P^'^ ~ satisfied for some 

u G C^{E) if there exists a relatively compact open set U G E such that 
for any x & E the trajectories of the Markov chain defined by P visit U 
infinitely often with positive probability. In particular, \l E — G and P^ — P 
is associated to an adapted recurrent p G M^{G), then the condition that 
P^u = +00 is satisfied. Also in this case v is unique up to normalization 
and equal to a Haar measure on G. 



8 



(b) We will use the above result in the following situation. E is a G- 
space, G M^{G) is recurrent and adapted and P is defined by P%l){x) = 
J ilj{gx)dfi{g) where ip G Ch{E). The condition that P^-u = +00 is 
satisfied if there exists a compact subset C oi E with GC = E. However 
the proposition can be used in various situations not related to recurrence 
of G, where £■ is a non-compact homogeneous space of G. Some classes of 
examples are discussed in section 5. 

The next result is well-known if £■ is a countable discrete space. 

Proposition 2 Let E be a locally compact second countable space and P be 
a Markov operator on E which satisfies 

00 

P''u = +00 on E 



for all u G G^{E). If f is a positive continuous function on E with satisfies 
Pf < /; then f is constant. Any non-zero P-invariant measure v satisfies 
u{(f)) > for any G C+{E). 

Proof The function ip = f — Pf is a positive continuous function such 
that — f — P^+^f < f. If '0 is not zero, then the assumptions 

on P implies Ylo' P^i^ — +00 on E which contradicts the boundedness of 

P^ip. Hence we have Pf = f. 

Let r > 0. Then function = inf(r, /) satisfies also Pfj. < fj.. The 
above result applied to fr gives Pfr = fr- But for any r < sup^^^ f{x), 
the functions fr has maximum r. We consider the closed set Er — {x E E \ 
fr{x) — r}. Then if a; G Er, the equation Pfr — fr implies that P{x, Er) — 1. 
In other words, Er is P-invariant. If / takes two distinct values r 7^ s, we 
can find u G G^{E) with -u = on Eg. Then for any n G N, P^''u(x) = if 
X E Eg and hence P^u{x) = on Eg. This contradicts the assumption 
that Yl'o' P^'^ — '^^ P'- Hence / is constant on E. 

Let G C+{E). Then since P^(p = +00 on E, given any u G G+{E), 
there exists m G N such that u < P^cj). Then ^{ii) < ^{P'^4') — 
{m + l)z/(0). Now choose u G G^{E) so that = 1, hence we have 

>^,>0. 
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2.3 Recurrence and ergodicity for stationary mea- 
sures 



Here is a locally compact second countable G-space, and P is defined by 



where fi G M^{G). We consider also a positive Radon measure \ on E which 
is P-invariant. In general A will be of infinite mass but we will deal here 
with conservativity conditions which will allow to reduce the situations to 
the finite mass case. For {u;,x) E Qx E we write Xn{uj)x — Yn{uj) • • • Yi{uj)x 
and we endow fl x E with the measure P (8) A. 

Definition 1 Let {E, P, A) be as above. We say that {E, P, A) has property 
R if for every open relatively compact set U C E, P® A-a.e., (cu, x) e ^xU, 
there exists n — n{uj, x) e N such that Xn{oj)x e U. 

For example if is a left random walk on a locally compact group G and 
A = Ag, then the triple (G, P, A) has property R if and only if ^ is recurrent. 

Remark 2 In the definition of Property R we could have restricted U to 
belong to a family of relatively compact open sets Uk {k e N) covering the 
support of A, which may be seen as follows. Replacing by Lii<kUk, we 
may assume that (Uk) is increasing. Let U be any relatively compact open 
set. Then there exists a /c G N such that \{U \ Uk) = 0, hence for P (g) A-a.e. 
{ui, x) E Q X U, there exists n G N such that Xn{uj)x G U. 

We consider the skew product {Q x E, 6, A) where A = P® A and the map 
6 is defined by 6{uj, x) = {6uj, Yi{uj)x). We observe that A is ^-invariant since 
for any (p G Cc{E) and a Borel function ijj on fl, we have 



= A(V'®0). 

Property R allows us to define a return time r and an induced transformation 
O^ixu on Q X U where U is an open relatively compact set with A(C/) > by 




/ ilj{euj)(f){Yi{uj)x)dF{Lj)d\{x) 
J tlj{uj')(l){gx)d¥{uj')di^{g)dX{x) 
J ^P{uJ')<|>{y)d¥{uJ')dX{y) 
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where t{uj,x) = Infjn > 1 | Xn{uj)x G U}. 

We recall that, for a dynamical system {X,S,ri) a measurable subset D 
of X is said to be wandering if S~^D fl D = for any k > 1. Then using 
the Poincare recurrence theorem for Oq-^u with A(f/) < +oo and standard 
arguments we obtain the following: 

Proposition 3 Let {E, P, A) and {Q x E, 6, A) be as above. Then the follow- 
ing are equivalent: 

(a) Property R is valid for {E, P, A); 

(b) For any measurable A C E with < X{A) < +oo, J^'o' ^nxAiO^i^-^, x)) = 
+00 X-a.e on Q X A; 

(c) {Q X E,6,X) has no wandering set of positive measure. 

Using Proposition [31 we see that property R for {E, P, A) is equivalent to 
conservativity of the system {fl x E, 9, A) (see [H]). 

Also, property R is valid in the setting of Proposition [T] as shown below. 

Corollary 1 Assume that for some u G C^{E), P^-u = +oo on E, and 
let A be any P -invariant Radon measure. Then {E, P, A) has property R. 

Proof We observe that P acts on L°°(A) and has an adjoint operator P* 
on L^(A) defined by 

< ^/j, P*(j) >= X{ipP*(j)) = A(0P^) =< (f),Ptlj> . 

Since A is P-invariant, P*l = 1. By definition, since u G L^(A), P* is 
conservative. Then it follows from Hopf 's maximal ergodic Lemma (see [H] 
pp. 11) that for any G L^(A), > A-a.e, P*^0 = +oo, X-a.e. As a 
consequence ^^(P*)''0 = +oo A-a.e. We show that {Q x E,6,F^ X) has no 
wandering set of positive measure. Assume D G Q x E is such a set. Then 
Y^'o' ° 0^ ^ 1- For two non-negative measurable functions / and /' on 
Q X E, we write 

</,/' >= (P®A)(//'). 

Also, if w is a non- negative measurable function on E, we write v{u!, x) = v{x). 
Then we observe for k G N U {0}, that 

< v^IdoO'' >=< 1d,{P*)''v > . 
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Assume v > A-a.e, hence from above Ylo^i-P*)^'^ ~ +^ A-a.e. In particular, 
since (P (g) \){D) > 0, < v, IdoO^ >^ +00. On the other hand, since D 
is wandering 

00 

<v,^lDod^ >< (P ® X){v) = X{v) < +00 



if v e L^(A). This gives the required contradiction. 

Remcirk 3 In case £■ = G, it follows that the condition — 
for some (hence any) neighborhood U of identity is necessary and sufficient 
for recurrence of 

One also considers the product space tl = and the corresponding shift 
6. We denote = x G and for uj ^ Cl = Q~ x Q, we write u = {uj~ 
with u!~ e fl~ , u! E fl. For /c G Z we denote Yk{Lj) the k-th component of cD. 
We consider the transformation ^ on Q x £^ defined by 9{(2;, x) = [Olu, Yi{u!)x) 
and we observe that the system (Q x E, 9) is a factor of the invertible system 
(Cl X E,6) relative to the map {00, x) ^ {uj,x). 

The following result will play a basic role in the study of random walks 
on G-spaces. 

Proposition 4 Let E be a locally compact second countable G-space, /i e 

M^{G) and \ be a ji- stationary m,easure on E. Then with the above notations, 
there exists a unique 9-invariant measure on fl x E which has projection 
X = F0 X onnx E. 

Proof For the existence result we will use weak convergence of Radon mea- 
sures. Let G = G U {00} be the Alexandrov compactification of G and let 
be the compact metric space G . Then x E is locally compact and 

— N— n 

we have a well defined continuous projection of x E on G x E for 
every n e N. 

Let ^ {u e Cl \ Uk ^ e if A; < 0}, hence 9"{Q^) = {cD e Q | a;^ = 
e if A; < —n}. For each u! E fl, we define uj^ E hj ujI = e ii k < and 
ool = ook a k > 0. This allows to identify QxE with Q^xE C flxE using the 
map {uj,x) ^ (uj'^jx). The corresponding push-forward of A is denoted by A*^ 
and we consider the sequence 6'"(A^). Then 9^{Q'^ x E) is a. Borel subset of 
the locally compact space x E and ^"(A^) can be considered as a Radon 
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measure on x E which gives full measure to 6'"(f2^) x E. By definition: 



hence the projection ^"(A") on x E is / 6^e ® X„(cj)ArfP(cu) = ® A. 
Then for any function of the form ip ^ (p with ip G G 

6'"(A^)('?/'®0) is bounded by (sup^gj^oo ip{Lj))X{(p). It follows that the sequence 
of Radon measures ^"(A*^) on Cl°° x E is weakly relatively compact. If A is a 
limit of a subsequence, then the projection of A in nj>-n G x E <Z G x E 
is equal to ^"(A^) for every n G N U {0}. Hence A gives full measure to 
Clx E. It follows that A is 6'-invariant and ^"(A^) converges weakly to A. The 
uniqueness of A as in the proposition follows. 

Remark 4 In some cases we can get a more explicit form of A. We denote 
by a)"^, the projection of a) G on hence: 

A^ = y S^e ® XdPiu) 

Since lim„^oo ^"(^""^1'') = uJ in it follows that for any ^ G 
the sequence of measures J Yo{lj) ■ ■ ■Y^n{i^)X4'{'^)dF{Lj) converges weakly 
to the Radon measure A^ defined by X^{4>) = X^ip <^ (p) . This fact is well 
known in the situations of /^-boundaries (see [T6| ) where E is compact and 
A G M^{E). Then Yo{cd) ■ ■ ■ Y^ni^u) \ converges P-a.e. to \^ G M^{E) and 
A = / ® X^dF{i2}). Also if A is G-invariant Yo{u) ■ ■ •F_„((u))A = A, hence 
A = P(g) A. If £■ is a /x-boundary A^ is a Dirac measure and hence A 7^ P® A. 
Another situation where A can be calculated will be considered in Section 5, 
example 3. 

Proposition 5 With the above notations, assume that {E, P, A) satisfies the 
conditions: 

(a) property R is valid; 

(b) the condition Pf = f , f & L°°(A) implies f is constant. 
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Then the system {Q x E, 9, A) is ergodic. The converse is valid, except if 
E = Z and = Sg acts by translations on Z. 

The proof depends on the following lemma: 

Lemma 1 Let Ti he a Hilbert space and C be a closed suhspace and S he a 
contraction ofTC such that 

sic)cc, Un>oS-^ic) = n. 

Assume that the restriction of S to C has a unique fixed point (f) ^ C. Then 
(f) is the unique fixed point of S inTi. 

Proof Assume f E H satisfies Sf = f. Let be the orthogonal projection 
of / onto Hn = S~^{C). Since Sfn G Hn and Sf = f, we get that 1 1/ — /n| | < 
||/-S'/„|| = ||5'(/-/„)|| < ||/-/„|| as S* is a contraction. Thus, ||/-/n|| = 
1 1/ ~ >S'/„| |. This implies from the definition of the orthogonal projection that 
fn = Sfn- Now, fn = S^ fn € C It follows from the uniqueness of that 
/„ = 0. Since U„>o5'-"(£) = 7Y, we have = lim„^oo fn = /• 

For any Polish space X we denote by B{X) the cr-algebra of its Borel 
subsets. 

Proof of Proposition [5] To begin with we show that condition (b) implies 
ergodicity of the non-invertible system {Q x E, 6, A) . Let A C B{Q x E) be the 
a-algebra of sets of form QxB with B e B{E) and An C B{fl x E) be the cr- 
algebra defined by the coordinates Yk {1 < k < n). Assume F G L°°(PCS>A) is 
^-invariant and denote / = E{F\A). Then f{x) = J F{uj,x)dF{uj) G L°°(A) 
and Pf = f. Also, K{f\A\/ An)i^^,x) = f{Xn{uj)x) and the martingale 
convergence theorem implies that F{uj,x) = lim„^oo f{^ni^)x), A-a.e. Con- 
dition (b) implies that / is constant, hence F is also constant. 

Let U G E he open relatively compact set, A = QxU and A = x A G 
Cl X E. Condition (a) implies that for {Q x E,6,X), the return time t{uj,x) 
from A to A is defined a.e on A. Let 6a be the induced transformation 
on A. Then the induced transformation on A is well defined by 6^{u,x) = 
6'^^^'^\ilj,x). The restriction (resp. ra^) of A (resp. A) to A (resp. A) is 
6'A-invariant (resp. ^^-invariant) and (A, 6'yi, m^i) is a factor of (A,6'^,m^). 
We show ergodicity of the corresponding systems as follows. Let C G B{A) 
with ^-i(C)^= C, P ® \{C) > 0, and C = Ufe>o^-'^(C). Since t^C) C C 
and {Q x E, 6, A) has no wandering set of positive measure, one has 9^^{C') = 
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C mod A, hence C' = x E hy ergodicity of (fi x E,e,X). Then C = 
C n A = A mod A. Now Lemma [T] gives the ergodicity of 6^ which may 
be seen as follows. Since is the projection of on A one can take 
n = L2(m^), C = L2(mA), S = 9^. Since Wt^O'^iA) = B{n x E), one 
has U^°^ej\A nA)= B{A), hence U^S-''{C) = H. Also the restriction 
of 5* to L^(m^) is 9a- Since 9a is m-A-ergodic, Lemma [1] imphes S = 9^ 
is also m^-ergodic. Finally the ergodicity of 9 is obtained as follows. Let 
C e B{nx E) with 9-^{C) = C, (A) ((7) > 0. Then C n A is ^^-invariant, 
hence by ergodicity C H A = A, C D A. Since ii^ is a union of relatively 
compact open sets Un with < X{Un), one gets C = Cl x E mod P (8) A. 

For the converse, we observe that if n is not a Dirac measure, then {Cl, A) 
is non-atomic. Furthermore, if /i = 6g, ergodicity of 6' on f2 x ii^ is equivalent 
to ergodicity of the action of g on E. Also, in this case [E, A) atomic is equiv- 
alent to {Cl X E, A) atomic. Furthermore, {E, A) atomic and g ergodic implies 
that {E, g, A) reduces to the translation on Z. In the opposite case, ergodicity 
of 9 implies that {Cl x E, 9, A) has no wandering set. Then by Proposition [3] 
property R is vahd for {E,P,\). If / G L°°(A) satisfies Pf = f, one takes 
a Borel version of / again denoted by /, which satisfies Pf = f. Then for 
every x E E, the sequence {f{Xn{w)x)) is a bounded martingale with respect 
to P and the natural filtration on Q. By the martingale convergence theorem 
we have 

F{lj,x) = lim f{Xn{uj)x) 

n—roo 

P-a.e and f{x) = J F{u,x)dF{uj). Also F{uj,x) is ^-invariant mod P ® A. 
Then the ergodicity of {Cl x E, 9, A) implies that F is constant P ® A-a.e, 
hence / is constant A-a.e. 

Using the above remark H] and Proposition [2] we get the following well- 
known result. 

Corollary 2 Assume that if fi & M^{G) is adapted and recurrent. Then the 
skew-product {Cl x G,9,F ^ Xq) is ergodic. 

We now relate ergodicity of {Cl x E, 9, A) to extremality of A. 

Corollary 3 Assume X is a P -invariant Radon measure on E and {E, P, A) 
satisfies property R. Then {Cl x E, 9, A) is ergodic if and only if X is extremal. 
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Proof Assume A is extremal and let U he a relatively compact open subset 
of E with X{U) > 0. In order to prove ergodicity of 6, we consider the return 
time of U defined by 

H{uj, x) = mi{n G M | X„(u;)x G U}, {u, x) e Q x U. 

Also, we can define the induced Markov operator of P on U. Let / be a 
bounded Borel function such that Pf = f. Since H{u!,x) is a stopping time 
we have f{x) = K{f{XH(^^^^){u)x)) = P^ f{x). Let Xu = It/A be the restric- 
tion of A to U, hence P^Xu = Xu. Since Xu is finite and flu is P^-invariant, 
we have P^{fXu) = fXu- Then by the classical regeneration method we can 
construct a P- invariant measure pf on E such that the restriction of p/ to f/ 
is fXu- We recall the construction: let p{uj,x) be the random measure given 
by p{uj,x) = ^^('^>^)~i 5xfc(aj)a; and observe that if 

Yi{u)p{uj, x) = p{u, x) + - 4 

and Pf is defined by pf = E(J p{u!,x)f{x)dXu{x)), its P-invariance follows 
from the P^-invariance of fXu- If / = 1, one may verify that this procedure 
gives Pf = If// A with U' = T^U where is the closed semigroup generated 
by the support of p. Since |/| is bounded by c > 0, it follows that p/ is a 
Radon measure with pf < cX and Ppf = Pf- The extremality property of A 
gives that pf is proportional to A, in particular fXu is proportional to Xu, 
that is, flu is constant A(;-a.e. Since U was arbitrary with X{U) > 0, we 
can conclude / is constant A-a.e. Now applying Proposition [5] to {E,P,X), 
we get the ergodicity of {Q x E, 9, A). 

Conversely, let A' be another positive Radon measure with PA' = A', 
A' = fX where / G L°°(A). We will now claim that / is constant. As above 
we write Xu = luX, X'u = If/A'. We observe that since property R is valid 
H{uj, x) is well defined for P (g) A-a.e {lu, x) e x U. Then P-^A'^ = A'^, 
P^Xu = Xu and A'^; = {flu)Xu- It follows that P Af/ is ^^-invariant. By 
ergodicity of {Q x U, 9^ ,F®Xu)- flu is constant Afz-a.e. Since U is arbitrary 
with X{U) > 0, we get / is constant A-a.e and A' is proportional to A. 

2.4 Recurrent groups and contraction subgroups 

Let G be a locally compact group. For g E G, we define the contraction 
subgroup Cg of g by 

Cg = {xeG\ lim g'^xg-"" = e}. 
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Then Cg is a subgroup of G normalized hy g. In general, Cg is not closed. 
However, if G = GL{n,¥) for some local field F, then Cg is an algebraic 
F-subgroup of G, hence Cg is closed. If G is a closed subgroup of GL{n, F), 
then Cg is closed in G. As a simple consequence we obtain that if G is a 
closed subgroup of Hie/ GL{di, Fj) (finite /), Cg is closed. We now prove the 
following basic lemma on Cg. 

Lemma 2 Let G be a locally compact group. Assume that g E G is such 
that Cg is closed and Cg ^ (e). Then the closed subgroup L generated by g 
and Cg is not unimodular. 

Proof Let H = Cg. Then H is a normal subgroup of L and hence L/H 
is abelian. For a locally compact group M, we recall that Am is a left Haar 
measure on M. Let G Cc{L). We observe that the formula 



defines a left Haar measure on L. For any x G L, the map h xhx~ is 
an automorphism of H and we denote by A(a;) its module. Furthermore, for 
(j) G Cc{L), we define (j)^ G Cc{L) by = (j){ux) for all x,u E L. Since 

L/H is unimodular, we see that Xl{(P^) = A(x^^)Al(0) for all x G L and 
G Cc{L). Since Cg is closed, for any compact neighborhood W of e in G, 
g^Wg-"" e (cf. This implies that lim„^oo A//(c/"W^^-") = 0, hence 

A{g) < 1. It follows that Al(0^) > \l{<P) for any G Gc(//), hence L is not 
unimodular. 

Proposition 6 Let G be a locally compact group and E be a locally compact 
second countable G-space. Suppose there exists a compact subset C of E 
such that E = GC and G is recurrent. Then there exists a G-invariant 
Radon measure on E. 

Proof Let /z G M^{G) be recurrent. Let P be the Markov operator on G 
defined by P(t){x) = J (l){gx)dfi{g) for all x E E. Let u G C^{E) be such 
that u > on G. Now for any x E E, there exists h E G such that hx E C, 
hence there exists 6 > and an open neighborhood \4 of h in G such that 
u{gx) > 5 > for all 5f G Then P^u{x) = J u{gx)djJ^{g) > 5^^{Vj) for all 
A; > 1. Since is recurrent, ^^P^M(a;) = +oo. Using Proposition [H we get 
the existence of a P-invariant Radon measure v on E. For any G C^{E), 
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we define on G by h(f,{g) = gi'{4>) = J (f){gx)di'{x). Since u is P-invariant, 
is right /i-harmonic, that is, / h^{gg')dfi{g') = f (j){gg' x)dii{x)diJ,{g') = 
J 4>{gy)di^{y) = h<p{9)- Since is continuous, positive right /x-harmonic and 
H is recurrent, using Proposition [2] for E = G, we get that is constant. It 
follows that (72/(0) = z/(0) for any g E G and any G C^(G). Hence z/ is 
G-invariant. 

Corollary 4 Suppose G is a locally compact recurrent group. Then any 
closed subgroup of G is unimodular. In particular, if g E G and Gg is closed, 
then Gg = {e}. 

Proof We first recall that for a closed subgroup H of G, the quotient space 
G/H carries a G-invariant measure if and only if the restriction to H of the 
modular function of G is equal to the modular function of H. We now claim 
that G is unimodular. For any closed subgroup H, let be the modular 
function of H. Let g E G and H{g) be the closed subgroup generated by 
g in G. Then by Proposition [6l G/H{g) carries a G-invariant measure. 
This implies that Adg) = AH{g){g) = 1 as -^(5^) is abehan. Thus, G is 
unimodular. Now, let H be any closed subgroup of G. Then by Proposition 
ini G/H carries a G-invariant measure and hence Afjih) = Aclh) = 1 for 
any h & H, a.s G is unimodular. 

Suppose g E G is such that Gg is closed. Let L be the closed subgroup 
generated by Gg and g. Then from above L is unimodular and hence by 
Lemma [21 Gg = {e}. 

In our effort to understand the structure of totally disconnected recurrent 
groups, we obtain the following. 

Corollary 5 If G is a locally compact totally disconnected recurrent group. 
Then G is uniscalar, that is, for each g E G, there is a compact open subgroup 
Kg of G such that gKgg~^ = Kg. 

Proof It follows from Corollary HI that closed subgroups of G are unimod- 
ular and hence the result follows from Proposition 3.21 of [4j. 



18 



3 Proof of the theorem [T] 



3.1 Recurrent real Lie groups 

Theorem 3 Let G be a locally compact group such that G has a continuous 
injection into a real Lie group. Suppose G is compactly generated and recur- 
rent. Then G has a compact normal subgroup K and a finite index subgroup 
H such that K G H and H/K is isomorphic to a closed subgroup of the 
group G2 of euclidean motions of the plane. 

Proof We first claim that G is a real Lie group. Let G' be a real Lie group 
and 0: G — i> G' be a continuous injection. Since G' is a real Lie group, by 
[36] , there is a neighborhood U of identity in G' such that {e} is the only 
subgroup contained in U. Let V = 0~^(f/). Then is a neighborhood of 
identity in G. If is a subgroup contained in V, then (j){N) is a subgroup 
contained in U, hence 0(A^) is trivial. Since is injective, is trivial. Now 
it follows from [36] that G is a real Lie group. 

Now, G is a real Lie group implies that its connected component Go is 
open, hence G/Gq is a finitely generated recurrent group. Thus, by ^8] . 
G/Gq has a normal subgroup of finite index isomorphic to Z'^ for k < 2. 
Thus, we may assume that G/Gq ~ Z'^ Since Gq is open, Gq is a connected 
recurrent Lie group. By Theorem 0.1 of [2], Go contains a compact subgroup 
K and a normal vector subgroup for I < 2 such that Gq ~ ii" ix R'. 

If / = 0, we get that Gq is compact and up to finite index G/Gq is a 
subgroup of Z^. We consider the case when 1 = 1. Since K is connected 
and the only compact connected group of automorphisms of M is trivial, 
Gq ~ ii' X M. Since Go is normal in G, K is also normal in G. Replacing G by 
G/K, if necessary, we may assume that Gq ~ M. Let (j):G—>- Aut (Go) — M* 
be 

for g E G and v E Gq. By Corollary HI G is unimodular and since Gq is 
open, Haar measure on Go is 0(5f)-invariant for any g E G. This implies 
that \(f){g) \ = 1. Thus, G contains a normal subgroup Gi of finite index such 
that Go is contained in the center of Gi and Gi/Gq ~ Z'^. Thus, Gi is a 
compactly generated nilpotent recurrent group. By Corollary 13 of Chapter 
III of [22], Gi ~ M X Z. 

We next consider the case 1 = 2. The only connected compact groups of 
automorphisms of are the trivial group and S'02(IR). Hence, since K is 
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connected, its conjugation action on factors through one of these groups. 
Therefore, modulo a compact normal subgroup, Gq may be assumed to be 
either or G2, the motion group of the plane. If Go = I^^? then for any 
g & G, g acts linearly on by g with eigenvalues of modulus one which 
may be seen as follows. U g ^ Gq, < g > is isomorphic to Z and < g > xM^ 
is closed, hence unimodular by Corollary |H It follows that | det^| = 1. If ^ 
has an invariant line in M^, the same argument gives that the corresponding 
eigenvalue has modulus one. Since | det g\ = 1, the same is true of the second 
eigenvalue. If g has no real eigenvalue, the condition | det^| = 1 implies that 
g has conjugate pair of eigenvalues of absolute value one. Now there are two 
situations depending on the fact that G/Gq acts on irreducibly or not. 
In the first case the fact that elements g have eigenvalues of modulus one, 
implies that G/Gq acts as a subgroup of 0(2). Since G/Gq ~ Z'^, G is a two- 
step solvable group with relatively compact action on [G, G] C Go hence by 
Theorem 11, Chapter IV of [22j, we get that G = M?. In the second situation, 
G has a finite index and hence recurrent nilpotent subgroup Gi D M^. Hence 
as above, G = Gi = M^. If Gq = 50(2) x M^, since the square of every 
automorphism of Go is interior, we can assume by passing to a finite index 
subgroup that for any g & G, the inner automorphism of g restricted to G^ is 
uniquely defined by g' & Gq. Then the homomorphism g ^ g' is a. projection 
of G onto Go with kernel N ^ G/Gq. Hence G = Go x with N Z\ 
< i < 2. Then since G is two-step solvable and recurrent and G acts on 
as a compact subgroup. Theorem 11, Chapter IV of [22j, gives is trivial. 

Corollary 6 Assume G is a compactly generated group of polynomial growth 
and is recurrent. Then G has at most quadratic growth and has a compact 
normal subgroup K and a finite index subgroup H such that K G H and 
H/K is isomorphic to a closed subgroup of the motion group of the plane. 

The corollary is a simple consequence of Theorem [3] and of the fact that 
a compactly generated group G of polynomial growth contains a compact 
normal subgroup K such that G/K is a real Lie group (cf. [34j). 

3.2 Recurrent linear groups 

We now consider closed subgroups of linear groups over local fields and prove 
the quadratic growth conjecture for such groups. We also prove Theorem [H 
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Lemma 3 Let V be a vector space over a non-archimedean local field F and 
G be a subgroup of GL(y). Suppose for any g & G and v E V , (fi'"(f))nez is 
relatively compact. Then G is contained in a compact extension of a unipo- 
tent subgroup ofGL{V). In addition if G is compactly generated, then G is 
relatively compact. 

Remark 5 This result is also proved in , we provide a proof as our proof 
is simpler. 

Proof Let Vi be an G-irreducible subspace of V. Then using Burnside 
density Theorem as in fTO], we conclude that the restriction of G to Vi is 
relatively compact in GL{Vi). Using a Jordan- Holder sequence we get that 
there is a compact subgroup K and an unipotent subgroup U normalized 
by K such that G G K tK U C GL{V). Let A be a compact generating set 
in G. Then there is a compact set G G U with kGk~^ = G for all k E K 
(this is possible as i^' is a compact group normalizing U) such that A G KG. 
Since a compactly generated subgroup of any unipotent group is relatively 
compact (as the base field is non-archimedean) and G is /f-invariant, the 
closed subgroup L G U generated by G is compact and is normalized by K. 
Thus, G G K \K L which is compact and hence G is relatively compact. 

Proposition 7 Let G be a closed compactly generated subgroup of a linear 
group GL{n, ¥) over a non-archimedean local field ¥. Suppose Gg = {e} for 
any g E G. Then G has a basis of compact open normal subgroups. 

Proof Let $: G ^ M„(F) be given by ^(x) = x - / for all x G G. Then 
$ is a homeomorphism onto $(G') endowed with the topology induced from 
Mn{¥) and (^{gxg~^) = g^{x)g^^ for all x,g E G. Let V be the smallest 
subspace of M„(F) such that V ft $(G) is a neighborhood of in ^{G). 
We now claim that for any g E G, V is ^f-invariant and {g"'vg~'^)n£Z is 
relatively compact for all v E V. Since F is non-archimedean, G is a totally 
disconnected locally compact group. Then by Proposition 2.1 of [29], there 
is a basis of compact open subgroups (Ki) at e in G such that gKig~^ = Ki 
for all i > 1. Since V fl $(G) is a neighborhood of in $(G), there exists a 
Ki such that ^{Ki) G V. Let W be the subspace of V spanned by ^{Ki). 
Then ^{Ki) G W Ci $(G) is a neighborhood of in $(G). Since V is the 
smallest such subspace V = W. For any v E ^{Ki), g^vg""" E ^{Ki) for any 
n E Tj and hence {g"'vg~'"')n£i is relatively compact as ^{Ki) is compact in 
V. Since V = W is spanned by ^{Ki), we get that {g'^vg~^)n^i is relatively 
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compact for all v eV. Since g^^Kijg^^ = (^{gKig^^) = ^{Ki) and W = V 
is spanned by ^{Ki), gVg~^ = V. Thus, V is G-invariant and {g'^vg^'^)nez 
is relatively compact for any g E G and v & V . 

Now, by Lemma [3l V contains a basis of open neighborhoods at invari- 
ant under conjugation by elements of G and so Vr\^{G) has small G-invariant 
neighborhoods of in K fl $(G). Since V fl $(G) is a neighborhood of in 
$(G), we get that G contains a basis of open invariant neighborhoods at e. 
Since G is totally disconnected, G contains a basis of compact open normal 
subgroups. 

Corollary 7 Let G he a compactly generated closed subgroup of a linear 
group GL{n,¥) over a non-archimedean local field F. Suppose every closed 
subgroup of G is unimodular. Then G has a basis {Kn) of compact open nor- 
mal subgroups. In particular, if G has polynomial growth, then furthermore, 
G / Kn has a finite index subgroup which is finitely generated and nilpotent. 

Proof Since G is a closed subgroup of GL(n, F), for any (7 G G, Gg is a 
closed subgroup of a unipotent algebraic group, hence Gg is closed. Then by 
Lemma [21 Gg = {e} and first part of the corollary follows from Proposition 
[3 If G has polynomial growth, then it closed subgroups are unimodular 
(see [2n|)- So, as above we obtain using Lemma [2] that there is a basis [Kn] 
of compact open normal subgroups. Since is open, GjK^ is a finitely 
generated group of polynomial growth and hence the result follows from [19] . 

We now prove the quadratic growth conjecture for closed subgroups of 
linear groups over local fields. 

Theorem 4 Let G be a closed subgroup of a linear group GL{n,¥) over a 
local field F. Then G is a recurrent group if and only if G has at most 
quadratic growth. More precisely, if G is compactly generated and recurrent, 
then we have the following two cases 

a) when F is archimedean, up to finite index and a modulo a compact 
normal subgroup G is isomorphic to a closed subgroup of the euclidean 
motion group of the plane. 

b) when ¥ is non-archimedean, up to finite index and modulo a compact 
open normal subgroup G is isomorphic to a subgroup of H? . 
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Proof The implication that G has at most quadratic growth imphes G is 
a recurrent group can be proved as in Proposition 3.1 of [H] as explained 
in section 2.1. Here we prove the implication that G is a recurrent group 
implies G has at most quadratic growth. 

Suppose G is recurrent. In order to prove G has at most quadratic growth 
we may assume that G is a compactly generated group. Now we prove the 
stronger statement in the second part of the Theorem. Since G is a linear 
group, Cg is closed in G for any g & G. Then by Corollary HJ Cg is trivial. 
Non-archimedean case: Assume that G is a linear group over a non- 
archimedean field. Then by Proposition [TJ G contains a compact open normal 
subgroup, say K. Now G/K is a. finitely generated recurrent group and hence 
up to finite index G/K is isomorphic to a subgroup of (cf [55])- Since K 
is compact, G itself has at most quadratic growth. 

Archimedean Case: Suppose F is archimedean. Then F is M or C. So, we 
may assume that G is a closed subgroup of a linear group over M. Then it 
follows from Cartan's Theorem that G is a real Lie group. Now the result is 
a direct consequence of Theorem [31 

Proof of Theorem [H Suppose G is a compactly generated recurrent group. 
For i G /, let Gj be the closure of the projection of G into GL(?T,j,Fj). Then 
each Gi is a closed subgroup of GL{ni,¥i) that is compactly generated and 
recurrent. 

Let J be the set of indices i such that Fj is non-archimedean. Then 
for z G J, it follows from Theorem H] that Gj has a compact open normal 
subgroup, say Ki. Now Hie/ ^ closed subgroup of Yli^i GL{ni,¥i) and 
hence G is a closed subgroup of Hie/ ^i- Let K = Yliei with Ki = (e) for 
i ^ J. Then i^' is a compact normal subgroup of Hie/ iYliei Gi)/ K is 

a real Lie group. Since K is compact and G is closed in Hie/ G/Gn K is 
a closed subgroup of (Hje/ ^i)/^- Cartan's Theorem G/G fl i^' is a real 
Lie group. Since G/G CiK is also recurrent, the result follows from Theorem 

El 

Remark 6 More generally we can ask if G is a compactly generated locally 
compact group with a continuous embedding in Yli^i GL{di,¥i) and is re- 
current, then G has at most quadratic growth. This property is valid if all 
Fj {i G /) are archimedean. Answer to this hinges on the following: if the 
image of G is contained in a compact linear group over a non-archimedean 
local field, is it true that G is a projective limit of real Lie groups. 
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4 Harris-recurrence 



We now consider the notion of recurrence known as Harris recurrence (abbr. 
as H-recurrence) widely use in the context of Markov operators on measured 
spaces (see ^3]). We will say that fi is if-recurrent if for any Borel subset 
-B of G of positive Haar measure, P-a.e Xn{uj) G B infinitely often. If G 
supports a if-recurrent /i, we say that G is if-recurrent. It is known that jj, 
is H-recurrent if and only if some power of fi is non-singular and recurrent 
(Theorem 4.11, Chapter 3 of [13]). The methods of [48j allows to get very 
strong results on the asymptotics of iterates /i if is symmetric and has a 
bounded density with compact support. By combining our methods with 
the results of [2], [22] and [M], we can show that if -recurrent groups have 
quadratic growth. More precisely we have 

Proposition 8 If G is a compactly generated, locally compact second count- 
able H-recurrent group, then there exists closed normal subgroups H and K 
of G such that K is compact, G/H is finite and H/K is isomorphic to a 
closed subgroup 0/G2. In particular, any locally compact H-recurrent group 
has quadratic growth. 

We need the following 

Lemma 4 Assume that G is as in Proposition^^ Then there exists a com- 
pactly supported recurrent v G M^[Gr) such that v is symmetric with a 
bounded density that is bounded from below on an open neighborhood of e 
generating G. 

Proof Using Lemma 2.2 of ^ and replacing /x by |(/x-|-/2), we may assume 
that fi is symmetric. Since /i is H-recurrent, we can write for some k > and 
p, (T G M^{G), fi^ = rp + {1 — r)a for some r G (0, 1] and p has symmetric 
density. Then, if p' = Y^'^ ^tt+t we have for some e > yu' > |(p + pcr + crp) = 
eu' where z/' = ^{p+pcx+cxp). Also using Lemma 2.3 of [2j we know that p' and 
p" = ^:pT are H-recurrent. From, above we get p" > ''^i+l = u" 
say. Clearly u" has a symmetric density and since the support of u' generates 
G, we get that the support of u" is G. We can in the above inequality replace 
u" by u'" with a bounded symmetric density and the support of u'" is G. 
Then {p")^ > ^^'^ W'Y has positive continuous density. Then we 

can restrict {v'"Y to a compact neighborhood of identity which generates 
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G. Using Lemma 2.3 of [2], the normalization of (z/'")^ is recurrent, hence 
H-recurrent . 

In order to make exphcit the property of quadratic growth we prove the 
following. 

Proposition 9 Let G be a compactly generated group of at most quadratic 
growth. Then there exists closed normal subgroups H and K of G such that 
K is compact, G/H is finite and H/K is isomorphic to a closed subgroup of 
G2, the motion group of the plane. 

Proof By [34J, we can assume that G is a real Lie group. Let Go be 
the component of the identity. Then Go is open and G/Go also has at 
most quadratic growth. Since G/Gq is finitely generated, G/Gq contains 
a subgroup of finite index isomorphic to Z* for i < 2. So, we may assume 
that G/Gq ~ for i < 2. 

Now, Gq has at most quadratic growth implies that Go — K k M.^ for 
j < 2 and if is a compact group. Then there exists a characteristic compact 
subgroup L of Gq contained in K such that K/L is a subgroup of 5*0(2, M). 
Replacing G by G/L, we may assume that if is a subgroup of 5'0(2, M). 

If j = 1, Gq = K X M. and K is characteristic in Go, hence normal in 
G. Replacing G by G/K we may assume that Go = M. Then since G is 
unimodular Go is central in a subgroup of finite index in G. Thus, we may 
assume that Gq is central in G, hence G is nilpotent. Since G has at most 
quadratic growth, G is abelian, hence is a closed subgroup of M^. 

Let j = 2 and a E G but a ^ Gq. Then the closed subgroup A generated 
by a is isomorphic to Z and A fl Gq = {e} as G/Gq ~ Z*. Let Ha be the 
closed subgroup generated by Go and a. Then Ha = A\kGq where the action 
of A on Go is given by the conjugacy. Since A ~ Z, an easy computation 
shows that Ha has growth at least three. This is a contradiction to G having 
quadratic growth. Thus, G = Go which is isomorphic to a closed subgroup 
of G2. 

Proof of Proposition [5] Let G be if-recurrent and L be any compactly 
generated open subgroup of G. Let ^ G M^(G) be if-recurrent. Let /xz, e 
M^(L) be the induced measure on L. Then as observed in section 2 is 
also if-recurrent. Hence we can assume £ M^(L) is as in the conclusion 
of Lemma m Then since L is unimodular, we are in the situation of Theorem 
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VII 1.1 of [IH]. It follows that L and hence G has polynomial growth of 
degree at most two and the rest follows from Proposition O 



5 Examples of recurrent or transient behav- 
iors for random walks on G-spaces 

Here E = G/H will be a homogeneous space and /i G M^{G) defines a 
random walk on E with trajectories Xn{'jj)x {x G E). We recall that the 
associated Markov operator P satisfies: 



for all G C'^{E). U E = G, there is a natural P-invariant measure, that 
is left Haar measure. Here in various cases the discussion involves a natural 
P-invariant measure. For a given x & E, we define the following properties 
that may or may not be satisfied. 

Rx'- There exists a compact set C E such that P-a.e, Xn{u!)x G Kr^ 
infinitely often. 

Tj,: For any compact set K G E, P-a.e, there exists n{uj) G N with 
Xn{uj)x ^ K for n > n{uj). 

We observe that if property R (defined in 2.3) is valid, then since E is 
a countable union of compact sets, property Rx is valid a.e. We will also 
consider the following property R"^ for {E,P): 

R"^: There exists a compact set K (Z E such that for each x & E, P-a.e, 
Xn{uj)x G K infinitely often. 

It is easy to see that property P" implies Rx for all x G P with = K 
independent of x G P. Clearly if R^ is valid, then Yl^ P'^^k^x) = +oo. 
Also, if P"'1k{x) < +00 for any compact K, then is valid. If is 
"large" one can expect for "most" x E E, the trajectories Xn{uj)x to have 
similar asymptotic behaviors. More precisely one can expect the existence of 
a large set of points x G P such that (or its complement) is valid; see [28] 
for a discussion of analogous properties when /x has density. In the examples 
studied below, there exists a natural P-stationary measure r] on E and we 
also discuss recurrence and ergodicity properties with respect to rj: see [T7] 
for a discussion on this problem and [ID] for other examples of probabilistic 
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significance. Property R is valid with respect to rj in examples 1-5, is 
valid for any x in examples 1,2,4, while in example 6, is valid r^-a.e. 

(1) Homogeneous spaces with finite stationary measure: If ii^ = 

G/H is compact, Markov-Kakutani theorem implies the existence of a /x- 
stationary probability rj, that is, fi * rj = 1]. If 77 is extremal, then ergodicity 
of {Q X E,6,F ® 1]), hence of its natural extension (f2xE, 6, fj) is valid. This 
situation takes place also for some noncompact spaces. For example, if F is 
a local field we can take G = GL{d,¥) k F'^, the affine group of F"^, and we 
denote g e G as g = {a{g),b{g)) with a{g) G GL{d,¥) and b{g) G F'^. Then 
if /i G M\G) and 

y"(|log(||a(^)||)| + |log(||%)||)|)dM^?)<+oo 
lim - / log||a(^7)|M//'^(^7)<0 

n^oo n J 

there exists a unique /^-stationary probability t] on = E = G/GL{d,¥) 
(cf. [9], [31]). If the support of /i has no fixed point on F*^, then t] is not a 
Dirac measure. In this case {E,ri) is a /i-boundary of {G,fi) (see [H]) and 
remarkable homogeneity properties of rj at infinity have been described in 
[31j . Using proximality of the G^-action, it is easy to show that property i?" 
is valid for {E, P) in this case for any compact subset K having non-empty 
interior with ri{K) > 0. 

Another kind of example takes place when G is a semisimple noncompact 
real Lie group and E is a non-compact homogeneous space of finite volume 
E = G/T where F is a lattice in G. Then if G M^{G) is such that the 
support of /i is compact and generates a Zariski-dense subgroup, then by [T3] 
there exists a compact K C E and Ck > such that for any x E E, 

\imini fi" * 5^{K) > Ck. 

It follows that if M G Cq{E) satisfies m > 1 on i^, then P'^u = +00 on 
E, hence property R is valid with respect to any yU-stationary measure. If 
G is almost simple and for any g in G the group gG^g~^ has no finite index 
subgroup contained in F, then it follows from [5j that Haar measure on E is 
the unique /^-stationary measure. Then, by Breiman's law of large numbers 
for Markov chains, property R°' is valid for any compact set K with positive 
measure. Finally, Haar measure is /i-stationary but, in general, there exists 
finitely supported /i-stationary measures. 
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(2) AfRne space and afRne groups: If F is a local field with absolute 
value I ■ I and E is the corresponding affine line, that is, G is the affine group 
'ax + b' of F, then the conditions 

J (|log|a(^?)|| + \\og\b{g)\\y+'dM < +00 {6> 0) 

j log Hg)\diJ,{g) = 

and the support of fi has no fixed point on E imply the existence of m G 
C^(W) such that P^'^ = on F (see Babillot and others [3]), hence 
by Proposition [H the existence of A with PA = A. As shown in [3], the 
Radon measure A has infinite mass and is unique up to a coefficient. Hence 
the equidistribution property of Proposition [T] is valid in this case. Here we 
complete the example with the following. 

Proposition 10 With the above notations and hypothesis, there exists a 
unique ^-stationary Radon measure A on E, the mass of A is infinite, hence 
the system {Vt x E, 6, A) is ergodic. Furthermore, property i?" is valid. 

Proof The proof is based on the method of [3] . Let r be the first descending 
ladder index of the random walk log|a(A„)| G M, that is , t{uj) = inf{n G 
N I |a(A„(co'))| < 1}. Let fi^ be the law of Xt-{uj) G G and observe that 
rrir = J log \a{g)\dfir{g) < 0. Also, using the fact that for t > 0, 

F{t >t}< ct'^ 

with c > which follows from fluctuation theory of random walks on M (cf. 
[9]), we get that 

E(|log(|a(A.)|)| + |log(|6(X.)|)|)<+oo. 

Then we know from the above examples that there exists a unique yU^- 
stationary probability Uj. on E. We denote by A^„(co') the random walk 
on G defined by /x^, by P'^ the corresponding Markov operator on E. Then 
r is a stopping time and A^ „(u;) is a subprocess of A„(a;). Since property 
P" is vahd for {E, P^), it is also valid for {E, P). 

Let U he a. relatively compact open subset of E with UriU) > 0. Then, 
from the examples considered above, we know that, for any x G f/, P-a.e 
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X^„(co')x G U for some n = n{u,x) E N. Hence, also Xn{u!)x G U for 
some n G N. Using the remark following definition of property R, we get 
that property R is valid for {E, P, A). The uniqueness property of P-invariant 
Radon measures implies the extremality of A. Hence ergodicity of {Cl x E, 6, A) 
follows from Corollary [3l 

(3) Fibered random walks: We consider below two different situations 
with E = G/A' and A' is a normal subgroup of a closed subgroup A of G 
such that G/A = E is compact and A/ A' is isomorphic to Z = R or Z. 
Here we give a general condition of recurrence for these choices which will be 
applied below in two different situations. Since A' is normal in A, Z = A/A' 
acts on the right on ii^ = G/A', this action commutes with the G-action and 
the corresponding factor space of E is E. The action of z G Z on y G G/A' 
will be denote hy y ■ z. Also we denote by P the convolution operator on E 
defined by fi, and we consider p G M^{E) with Pp = p and p is extremal 
with respect to this property. Then we consider the space fix E and the map 
6 with 6{u,x) = {6uj,Yi{uj)x) if {u!,x) efl x E and 6 is the shift on Q. We 
endow fix E with the measure P ® p and we observe that P ® p is ^-invariant 
and ergodic. We fix a Borel fundamental domain D of Z-action on E which 
is relatively compact and E is Borel isomorphic to D x Z. We denote by / 
the measure on Z which is Lebesgue if Z = M or counting if Z = Z. Then 
we can identify p I with a Radon measure X on E which satisfies PA = A. 
We define a Borel function z{y) on E by y = y ■ z{y) where y E D, z{y) G Z. 
Also we write z{g,x) = z{gx) if g E G and x E D corresponds to x E E. 
Then we have the cocycle relation 

z{gh, x) = z{g, hx) + z{h, x) 

for g,h E G and x E E. It follows that for gi E G {1 < i < n) and x E E, 

n 

zign ■■■gux) = ^z{gk,gk-i ■ ■■gix). 
1 

If we write f{co,x) = z{Yi{uj),x), S'„(co',x) = z{Yn ■ ■ -^1,5;) with uj E fl and 
X E E, we get S'„(co',x) = Ylo~^ fi^^i^^^))- With the above identification, 
we write x = (x,t) E E x Z and = {Xn{uj)x,t + Sn{uj,x)) where 

Xn{uj)x is the random walk on E defined by p. We will also consider the 
map 6 on fix E defined by 6{u}, y) = {6uj, Yi{uj)y) and fix E will be endowed 
with the ^^-invariant measure P(S>A. This is a skew-product as in [21] and [S] 
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with the base Q x E, the fiber Z and the function f{uj,x). We refer to [23] 
for a discussion of ergodic properties of such systems in case p is G-invariant. 
Since D is relatively compact for g & G, c{g) = sup^jg^, < +00. Also 

c{gh) < c{g) +c{h). In particular, if G is a closed subgroup of a linear group, 
it follows that for some c > 0, c{g) < c(log||5'|| + 1). Also it is easy to 
show that if {D, c) is replaced by {D', c') for another fundamental domain 
D', then there exist constants d,d' > such that c'{g) < dc{g) + d'. Thus, it 
follows for fj, G M^{G) that the condition / c{g)dp{g) < +00 is independent 
of {D, c). It is also evident that if / c{g)dp{g) < +00, then we get the P® p- 
integrability of f{uj,x), hence we can apply ergodic theorems to the Birkhoff 
sum Sn{i^,x)- Also in this case we can describe the measure X on Cl x E in 
terms of lim„_»oo y^n(^^) • ■ ■^o(t^)p = Pcj which is the limit of the bounded 
martingale ■ ■ • Yq{lj)p. 

Proposition 11 With the above notations, assume that p G M^{G) is such 
that J c{g)dp{g) < +00. Then, if J z{gx)dp{g)dp(x) = 0, the random walk 
on G/A' defined by p satisfies property R with respect to \ = p®l. We have 
A = j 5cj® lcjd¥{u}), where = lim„^oo Y_n{(b) ■ ■ ■ Yq{uj)p and h = Pco ® I- 
If p is G ^-invariant and p is symmetric, then the condition 



is satisfied. 

Proof Let I G Z he a.n open symmetric interval. We write x = {x, t) with 
X E D, t E I, Xn{uj)x = {Xn{uj)x,t + Sn{u; ,x)) . Since / f {uj ,x)dF{uj)dp(x) = 
0, the Birkhoff sum Sn{uj, x) belongs to / infinitely often Pc?)p-a.e (see [44j ) . It 
follows that for any t G / and P®p-a.e Xn{uj)x E Dxl infinitely often. Since 
the actions of G and A/ A' commute, the same property is true for s E Z 
with X replaced hj x ■ s and / by I + s. Then using Poincare recurrence 
theorem, for D x Ij and p ® (1/0 5 property R with respect to A follows. We 
observe that the structure of skew product implies g{p®l) = {gp)®l ii g E G, 
hence for any ^ e C^E), Y^^i^) ■ ■ ■ Yo{iu)X{^lj) = (Y^nii^) ■ ■ ■ Fo(^^)p) ® 
is a bounded martingale which converges to p^ ® Hence from remark H] 
we get that A = J 6^^ lc,d'F{u}). 

The cocycle property of z{g,x) gives z{g,x) = —z{g~^,gx) on G x E. 
Then J z{g,x)dp{g)dp(x) = — J z{g^^ , gx)dp{g)dp(x). The G^-invariance of 
p and the symmetry of p gives / z{g,x)dp{g)dp{x) = — / z{g,x)dp{g)dp{x). 
Thus proving the last assertion. 
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(4) Pointed vector spaces: Let G = GL^djW) with d > 2. We assume 
that /i G M^{G) satisfies the following conditions (H-l)-(H-3). 

(H-1) no finite union of proper subspaces of is invariant under the support 
of /i, that is, G^ is strongly irreducible on M.'^. 

(H-2) G^ contains an element g that has unique dominant eigenvalue Xg with 
\Xg\ = lim„^oo US'"!!"- 

(H-3) the support of is compact. 

Here the space E will be the factor space V = (M'^)*/{±/(i} considered as 
a G-homogeneous space where (M'^)* = {v ^'R'^ \ v ^ 0}. We denote by e the 
point of V corresponding to the first basis vector, by A' the stabilizer of e and 
A the stabilizer of the line M.*^_ C V containing e. Then A' is normal in A with 
A/A' and E = V = G/A', E = G/A P"'-\ the projective space. 

Also V ^ V can be written as f = (x,r) with r G and x G so that 
V = P^'-i X M; and P"'-^ can be considered as a fundamental domain of the 
action of M*^_ ~ A/A' on ^ by dilations. We identify P'^"-'^ C V with the unit 
sphere modulo symmetry. In particular, if g E G and x E V, the quantity 
\\gx\ \ is well defined and gives a cocycle on G x P'^"^. Also, if x,x' G 
then 6{x,x') = \ sin(x, x')| defines a distance on P'^^^. We denote by the 
space of e-Holder functions on P*^"! endowed with the norm 



Then under condition (H) for e sufficiently small, the operator P on f"^~^ 
associated with fi has nice spectral properties on (cf. |2Z])- In particular, 
P has a unique stationary measure p = z/ on P^~^, and P has a spectral 
gap on H^, i.e P is the sum of a one- dimensional projection vr and another 
operator Q with spectral radius less than one which satisfies Qn = tiQ = 0. 
We need to consider also the family of operators Pt {t G M) defined by 
Pt4>{x) = f \\gx\\^^(f){gx)dfi{g); we refer to [27j for a recent exposition of the 
spectral properties of the operators Pt. In particular, if t 7^ 0, Pt has a 
spectral radius less than 1, and for t small one has Pt = k{t)7it + Rt where 
k{t) G C, TTt is a projection of rank one, Rt has a spectral radius less than 
\k{t)\ and commutes with 7Cf All quantities depend analytically of t, and if 
J log \\gx\\dn{g)diy{x) = 0, then k'{0) = and = -k"{0) > (see [7|). 



\(f)\\e = sup |0(x)| + sup 



|0(x)-0(x')| 
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We denote by / the Lebesgue measure ^ on M*^^, we observe that the Radon 
measure X = i'^lonE = Vis P-invariant and we have the following. 

Proposition 12 Assume fi G M^{G) satisfies conditions (H-l)-(H-3) and 
J log\\gx\\dfi{g)dh'{x) = 0. Then there exists a a > such that for any 
i E CciV) and any v E V = (R'^)* / {±1 d} , 



lim aV2miP''ij{v) = {u ® /)(^). 

n—too 

In particular, for any u E C'^iV) with {u ® l){u) > 0, P'^u = +oo on 
V. Furthermore property is valid , v ®l is P-invariant extremal, hence 
(f] X 6, A) is ergodic. 

Proof A general formula as in the proposition was proved in p!2] , under the 
assumption that P has spectral gap and the spectral radius of Pt {t ^ 0) is less 
than one, which is valid in our situation (cf. [2Z1)- Hence, here we only sketch 
the proof. For fixed w G l^, we consider the sequence of Radon measures /i„ 
defined by /in('0) = <jV27mP"-'ip{v). It suffices to prove the convergence of 
to v®l{ip) for functions of the form ip{x, r) = (f){x)f{r) where (p E and 
/ E L^{W^) is such that its Fourier transform / has compact support. Then 
we can write, using Fourier inversion formula /(r) = ^ f f{t)r~'^^dt where 
f{t) = /^^r*7(r)^. Then P''ij{x,r) = Pt"4>{x)r-'^ f{t)dt. Replacing t 
by we get that 

= ^ / P:^<P{x)r-'^f{^)dt. 
V2n J Vn 



Using the spectral properties of Pt we can replace P_t^4>(x) by A;"(4=)7r_(_0 

V " 

which converges to e 2 z/(0). Then (see p2]) we get that 

lim/i^^) = zy(0)/(O)-^ [ e^dt = (z/ ® /)(^). 

In order to show property P", we use a result of [8J. Under conditions 
(H), for any f G ^ we have P-a.e 

lim sup I |X„(ci;)t>| I = 00, liminf ||X„(co')f || = 0. 
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Since the support of /i is compact, there exists c > such that for any 
{uj,v) e Q X V, n e N, 





Xn+liuj)v 






\\Xn{uj)v\\ 





< c. 



Then, for any v, the relatively compact open set 

Uc = {u e V \ - < \ \u\ \ < c} 
c 

is visited infinitely often P-a.e. Hence property is valid. The validity of 
property R follows from Proposition [111 

The extremality of A = z/ ® / is proved in Proposition 3.5 of [27j, hence 
the ergodicity of {Cl x V,6, A) follows from Corollary [31 

Remark 7 In general, the support of u in P'^^i is of Cantor type, hence the 
support of z/ (g) / is a proper subset of V. If m G C^{V) with (z/ (g) l){u) = 0, 
we can show that P-a.e, for any v, u{Xn{uj)v) < +oo, in particular, if K 
is a compact set that does not intersect the support of u ^ I, then P-a.e the 
random walk Xn{uj)v escapes from K, if v is not in the support of v ®l. 

(5) Covering spaces: Let G be a real simple linear group of rank one, 
A be a cocompact lattice and A' be a normal subgroup in A such that 
A/A' ~ Z. It may be noted that if G has rank more than one, then G 
has Kazdhan property T which implies that such a A' does not exist. Let 
E = G/A', E = G/A and D he a. fundamental domain of the Z-action on E 
as in (3). Let m (resp. m) denote the Haar measure on E (resp. E), hence 
with the notations of (3) p = m and m = p ®l. Such a situation arises if 
G = SL{2, M) and A is the fundamental group of a compact Riemann surface 
S and in this case G/A (resp. G/A') can be identified with the tangent unit 
bundle of S (resp. of an abelian cover of S). 

Proposition 13 Assume n G M^{G) is symmetric with J log 1 |(i/i((7) < 
+00 and G^ is non-amenable. Then {Cl x E,6,F ^ m) is ergodic. 

The proof depends on the next two lemmas. 

Lemma 5 Suppose fi G M^{G) is such that G^ is non-amenable. Let a be a 
non-trivial character of A and be the unitary representation of G induced 
by a. Then the spectral radius ofTa{fi) is less than one. 
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Proof In view of Theorem C of [13], it suffices to verify that does not 
weakly contain the trivial one- dimensional representation of G. It is clear 
that the one- dimensional representation of A defined by a does not weakly 
contain the trivial one-dimensional representation of A. Since A is a cocom- 
pact lattice in G, it follows from 1.10 and 1.11, Chapter III of |37j that the in- 
duced representation does not weakly contain the trivial one-dimensional 
representation of G. 

If M G L'^{E,m), f G we can identify u® f with an element of 

L'^{E,m), again denoted by u (8> /. If / G /^(Z) with J2fi^) — 0' write 
/ G /o(Z). In Proposition 3.6 of [27J, if X is a compact metric space, a Markov 
operator Q acting onY = X x'R'^ which commutes with the R'^ translations 
was considered and it was proved that lim„^oo /)||i = for Holder 

functions u G H^{X) and / G //^(R'') with J f{x)dx = 0. Essential points of 
the proof are polynomial growth of M"^ and a spectral gap property for the 
Q-action on functions of the form u ® a where u G H^{X) and a is a given 
character of R*^ (see above). 

Here we observe that the adjoint P* of P in L'^{E, m) is associated with 
jl, the symmetric of fi which has the same properties as fi. Also, in view of 
Lemma [5], the condition of spectral gap of P* is valid for the P*-action on 
functions of the form u<S)a where u G L'^{E,m) and a is a fixed character of 
Z. The polynomial growth condition is also satisfied here. Hence the proof 
in [27] gives the following. 

Lemma 6 Assume fi satisfies the condition in Lemma Then for any 
u G L'^(E,m) and f G /o(Z), we have lim„_oo ||-P*"(m ® /)||i = 0. 

Proof of Proposition [13] We begin by showing that if /i G L°°{E,m) 
satisfies Ph = h, then h is constant m-a.e. If m G L'^{E,rn) and / G ^o(Z), 
then < (P*)"'(M(g)/), h >=< u®f, h >. By Lemma[6l <u®f,h >= 0. Since 
/ is arbitrary in /q (Z) this implies the Z-invariance of h. Hence h defines an 
element h G L°°{E,fn) such that P{h) = h. This equation can be written as 

P(h){x) = jh{gx)dfi{g) = h{x). 

Since fn is G-invariant and h G L'^{E, fn), strict convexity in L'^{E, m) implies 
that h{x) = h{gx) n ® m-a.e. Since is non-amenable, it is unbounded, 
hence the Moore ergodicity theorem implies the ergodicity of on ii^ = G/A 
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with respect to m (cf. Theorem 4 of [3B]), hence h is constant m-a.e. This 
proves that h is constant m-a.e. 

The above argument shows also the extremahty of p = m as a P-stationary 
measure. The condition J log \ \g\\dfi{g) < +00 imphes that the condition 
/ c{g)dfi{g) < +00 of Proposition [TT] is satisfied. Then Proposition [TT] gives 
that property R is vahd with respect to m = rn®l. Then as above, we can 
use Proposition [S] to obtain the required ergodicity. 

Remark 8 In the situation of Proposition [121 a counter example to property 
is the following. Assume = A'. Since A is non-amenable, the same is 
true of A' and all the conditions on /i can be seen to be satisfied. Since A' 
is normal in A, we observe that if e G -E corresponds to A' and z G A, then 
e ■ z is A'-invariant. It follows that P(e ■ z,-) = d^.z and if u{e ■ 2;) = 0, that 
is X = e ■ z is not in the support of m, then Xn{ui)x is not in the support of u 
for any n and a.e cj. We conjecture that property is valid for any x and 
if /i is adapted, then property is valid. 

(6) Transient behavior on pseudo-Riemannian symmetric spaces: 

Let G be a semisimple real algebraic group with no compact factors and H 
be a closed subgroup of G that is not Zariski dense in G. Assume that 
E = G/H has a G- invariant measure m and fi G M^{G) is such that is 
non-amenable. Then P acts on L'^{E,m) as a contraction. As an extension 
of the Borel density theorem it is proved in [23] that, since H is not Zariski- 
dense, G/H do not carry an invariant mean, that is, G/H is not amenable 
in the sense of Eymard (see also [46J). In particular, the spectral radius 
of P on L'^{E,m) is strictly less than one. Hence for G Cc{E), one has 
P^'P ^ L'^{E,m). In particular P^(t) is finite m-a.e. This implies 
property T^. is valid m-a.e. 

We consider the case where the homogeneous space G/H is a symmetric 
pseudo-Riemann space, that is H is the set of fixed points of an involution. 
Then H is reductive, hence H is unimodular. Thus, G/H has a G-invariant 
measure m. Also, H is algebraic, hence not Zariski dense. Then the above 
discussion gives the following. 

Proposition 14 Assume E = G/H is a pseudo-Riemannian symmetric 
space, fi G M^(G) is such that G^ is non-amenable. Then for (p G Gc{E), 
Y^'^ P''(f> finite m-a.e. In particular, is valid m-a.e. 

Among the pseudo-Riemannian symmetric spaces we have the spaces E = 
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SL{n, R)/SO{p, q) {p + q<n) and E = SO{k, l)/SO{p, q) {p + q < k + l). 
The space SL{2,C)/ SL{2,R) locally isomorphic to S0{3,1) / S0{2,1) was 
considered in [23]. 

(7) On homogeneous spaces with property R : Considering the 
above examples, we formulate the following questions for a G-homogeneous 
space with G a connected Lie group. 

a) Characterize the systems {E, P, A) with property R. 

More precisely, if R is valid is it true that A has at most quadratic growth 
in the following sense: if C G is a compact neighborhood of e, and x in the 
support of A does there exist c > such that, for any n G N, A(V"x) < cn^. 
This property is valid in examples 2,4,5 with linear growth of X{V"'x). It 
may be noted that when P is given by spread-out probability on G, question 
(a) has definitive answer if G is a compact extension of simply connected 
nilpotent real Lie group [18] or if G is a p-adic algebraic group [12] . 

In view of Corollary [3l if A is extremal, property R is equivalent to er- 
godicity of {Q x E, 6, A). 

b) Characterize systems [E, P, A) with A of finite mass. 

Examples of this situation are given in (1). Except for trivial situations, 
is the general combination of these kind of examples. 

6 Singularity of stationary measures on the 
projective line 

As is well known the group G = SL{2, M) acts by fractional linear transforma- 
tions on the Poincare upper half plane M.= {zE'C\y = Imz > 0}, preserv- 



r =< a, 6 > is a free subgroup of index 6 in SL{2, Z) C G. Furthermore the 
F-action on HI is free and totally discontinuous. We denote by F' the commu- 
tator subgroup of F, by 7 the projection of 7 G F in F = F/F' =< a, b >= Z^, 
and I7I the word length of 7 in a, b. We observe that as a Riemann surface, 
r\M can be identified with the complement of {0, 1} in C; also F'\EI is an 
abelian cover for F\EI with covering group Z^ =< a,b >. Then F\G (resp. 
F'\G) can be identified with the unit tangent bundle of F\EI (resp. F'\EI). 



ing the Poincare metric If a 




Let MAN be the triangular subgroup of matrices of the form 
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(a G M* and b G M). Here M = {±Id}, A = {(^^ ? j | a > 0} and 

Ar={|^J J^|6gM}. Then G/MAN ~ can be identified with the 

boundary of HI in C. If /i G M^(T) is adapted, there exists a unique fi- 
stationary measure u on = G/MAN: fi * u = Yl-yev f^i'y)'^^ ~ ^- 
known (see for instance [16j Proposition 4.1, p. 207) that Lebesgue measure 
m on is such a measure for a certain /i as above. From a geometrical point 
of view, such measures appear in the study of fohated Brownian motion on 
T\G along AA^-orbits and corresponding harmonic measures. Here, as an 
application of recurrence-transience properties of random walk on T\G we 
give a proof of the following (mentioned in [25]; see [6] and [11] for recent 
different proofs). 

Proposition 15 Assume that fi G M^(r) is symmetric adapted and satis- 
fies "^^(zr < +00. Then the unique ^-stationary measure on P^ is 
singular with respect to Lebesgue measure. 

The proof depends on the next two results which are of independent 
interest. 

Lemma 7 The action ofV on (P""^ x ¥^,m ® m) is not ergodic. 

Proof The Lemma is a direct consequence of the results of [17] and [35] . 
From [35] we know that Brownian motion on r'\EI is transient. Then it 
follows from Theorem 4 of [47] that the geodesic flow on the manifold r'\M 
is not ergodic. In other words the action of A on r'\G endowed with the 
Haar measure is not ergodic. By duality this means that the action of F' on 
G/A endowed with Haar measure is not ergodic. Now the result follows since 
G/AM and (P^ x P^,m (g) m) are isomorphic as measured G-spaces. 

Lemma 8 The action ofV on (P-*^ x P-*^ , z/ (g) z/) is ergodic. 

Proof As in 2.3, we denote Q = xQ,P = F'(Si¥,we write Q = {uj~ , u) if 
u & Cl. Then Ou = {uj^Yi{uj), Ouj). We consider the transformation 9 oiVLxT 
deflned by ^(cj,7) = (9uj^^Yi{uj)). We denote also by 9 the transformation 
of X F deflned by 6'(u),7) = {9u) ,^Yi{ijj)) . Since the random walk on I? 
associated with /i is recurrent and adapted the skew product {VL x F, 9, P® Ap) 
is ergodic (see Corollary [2]) . If we denote by z{(jj) the random variable on 
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P"^ uniquely defined P-a.e by Yi{uj)z{9u) = z^u) we have, P-a.e: S^i^^) = 
lim„ Yi ■ • ■ YnU and u is the law of z{uj). Since /i is symmetric, u is also the law 
under P~ of z'(uj~) where 5z'{uj-) = lini„ Yq~^(uj) ■ ■ ■ Y~^{u)u and fi ® P~-a.e: 
'Yi{uj)) = Y^ ^{u;)z'{uj ). Let be a Borel function on xP^ and denote 
f{Lj,'~f) = (f){'~fz{u!),'~fz'{uj~)). Then the functional equations above implies 
that f {Ou , -yYii^uj)) = f{LJ,'y). Also, if (p is F'-invariant f{u,ri'y) = f{uj,'y) 
for all 1] G r'. Then we can write f{Cj,'-)) = /(a), 7) where / is a ^-invariant 
function on x F. From above we know that / is constant P~ ® P-a.e. Since 
the law of {z'{uj~), z{uj)) under P~ ® P is z/ z/, this means that is constant 
u z/-a.e. In other words (P"*^ x F^,i> ^ u) is F'-ergodic. 

Proof of Proposition [T5] Since r\G has finite volume, the geodesic flow on 
r\G is ergodic with respect to the Haar measure and the action of A on F\G is 
ergodic. By duality this gives the ergodicity of F on (P^, m) = {G/MAN, m) 
. In particular, any F-quasiinvariant and absolutely continuous measure on 
P^ is equivalent to m. If u is not singular with respect to m, we can write 
u = Ua + where z/^ 7^ is absolutely continuous and z/^ is singular (with 
respect to m). The equation z/ = /i * z/ implies /i * z/^ = z/^ and /i * z/^ = z/^, 
hence by uniqueness of the /x-stationary measure, we have z/^ = z/ and = 0. 
From above, the F-quasiinvariance of z/ = z/^ implies that z/ is equivalent to 
m. Then the two lemmas give the required contradiction. 

7 Appendix: Groups whose closed subgroups 
are unimodular 

Groups whose closed subgroups are unimodular plays a crucial role in our 
proof of quadratic growth conjecture. This motivates us to prove the fol- 
lowing characterization of such groups among algebraic groups and almost 
connected locally compact groups in terms of polynomial growth. 

Proposition 16 Let G be either the group of ^-rational points of an alge- 
braic group defined over a non-archimedean local field ¥ of characteristic zero 
or an almost connected locally compact group. Then closed subgroups ofG are 
unimodular if and only if G has polynomial growth. Furthermore, in the first 
case, any compactly generated closed subgroup H of G has a basis of compact 
open normal subgroups (Kn) such that H/K^ has a finitely generated abelian 
subgroup of finite index. 
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Proof If G is a Lie group over a local field, then Ad (g) denotes the adjoint 
automorphism of the Lie algebra ^ of G defined by g. 

We first consider the case of group of F-rational points of an algebraic 
group defined over a non-archimedean local field F of characteristic zero. 
Since the Zariski-connected component is a subgroup of finite index, we may 
assume that G is Zariski-connected. Assume that closed subgroups of G are 
unimodular. Let H he a. open compactly generated subgroup of G. Then by 
Corollary [71 H contains a basis (Kn) of compact open normal subgroups. On 
the other hand, since Ad(G) is also an algebraic group, Ad(G) is closed in 
GL{Q) and is isomorphic to G/Z where Z is the center of G; as characteristic 
of F is zero, center of G is the kernel of the adjoint homomorphism of G (ref. 
0.15 and 0.24 of [371). Since H is open in G, kd{H) is open in Ad(G) 
and hence closed in GL{Q). Since the orbits of Ad{H) in Q are relatively 
compact, Ad{H) is also relatively compact, hence Ad{H) is compact. Since 
Ad(G) ~ G/Z, Z n if is co-compact in H. Thus, the center of H is co- 
compact in H. The same property is valid in the finitely generated subgroup 
H/Kn- In particular, H as well as G has polynomial growth. Now if H is 
any compactly generated closed subgroup, let G be a compact generating 
set of H. Let be a compact neighborhood of G and be the subgroup 
generated by V. Then A^ has a basis (Kn) of compact open normal subgroup 
such that N/Kn has a finitely generated abelian subgroup of finite index. 
Let Ln = Kn n H. Since if is a closed subgroup of A^, L„ is a compact open 
normal subgroup of H and H/Ln is continuously embedded in N/Kn- Thus, 
H/ Ln also has a finitely generated abelian subgroup of finite index. 

We now consider a connected real Lie group. Then for any g in Ad (G) 
(with the quotient topology from G), Gg is a simply connected nilpotent Lie 
subgroup of GL(^) andG,, d {v e GL{g) \ lim„^oo c/"^^^"" = Id in GL{g)} = 
Cg, say. But Cg is a unipotent algebraic group. Since Gg is a connected Lie 
subgroup of Gg which is unipotent, we get that Gg is closed in Ad (G). By 
Lemma [21 Gg is trivial. Now, for any h & G, Ad (Gh) C Gaci (h) = {e}. This 
implies that Gh is contained in the kernel of the homomorphism Ad which is 
the center of G. Thus, Gh is trivial, hence G is a type R Lie group. It follows 
from [2U] that G has polynomial growth. 

We now consider any almost connected group. Let G be an almost con- 
nected locally compact group. Then there exists a compact normal subgroup 
K such that G/K is a real Lie group. Let M be the closed subgroup of G 
containing K such that M/K is the component of identity in G/K. Since G 
is almost connected, M is a subgroup of finite index. Now any closed sub- 
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group M is also unimodular and since K is compact, any closed subgroup 
of M/K is unimodular. Since M/K is a connected Lie group, M/K has 
polynomial growth. Since K is compact, M has polynomial growth. Since 
M has finite index in G, G also has polynomial growth. 

Converse follows from the facts that closed subgroups of polynomial 
growth also have polynomial growth and groups of polynomial growth are 
unimodular (cf. [2U]). 
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